A Hybrid Clustering Algorithm Based on Improved Artificial Fish Swarm
نویسندگان
چکیده
K-medoids clustering algorithm is used to classify data, but the approach is sensitive to the initial selection of the centers and the divided cluster quality is not high. Basic Artificial Fish Swarm Algorithm is a new type of heuristic swarm intelligence algorithm, but optimization is difficult to get a very high precision due to the randomness of the artificial fish behavior. A novel clustering method based on improved global artificial fish swarm is proposed in this paper by analyzing the advantages and disadvantages of two algorithms, which has the ability to optimize the global clustering effect. The result of the experiment shows that quality of clustering is improved; the optimal central points and the clear division of data groups are obtained by the mathematical model combing improved fish swarm algorithm and K-medoids algorithm.
منابع مشابه
AN IMPROVED INTELLIGENT ALGORITHM BASED ON THE GROUP SEARCH ALGORITHM AND THE ARTIFICIAL FISH SWARM ALGORITHM
This article introduces two swarm intelligent algorithms, a group search optimizer (GSO) and an artificial fish swarm algorithm (AFSA). A single intelligent algorithm always has both merits in its specific formulation and deficiencies due to its inherent limitations. Therefore, we propose a mixture of these algorithms to create a new hybrid optimization algorithm known as the group search-artif...
متن کاملPerformance Analysis of Artificial Fish Swarm based Clustering for Gene Expression Data
The K-Means algorithm is the widely used clustering technique. The performance ofthe K-Means algorithm depends highly on original cluster centers and converges to local minima. This paper proposes hybrid Artificial Fish Swarm Means (AFSK-Means) based clustering algorithm, by combining Particle Swarm Optimization with K-Means (PSOK) and Artificial Fish Swarm Algorithm based K-Means (AFSA). The b...
متن کاملAn Improved Artificial Fish Swarm Algorithm based on Hybrid Behavior Selection
The artificial fish swarm algorithm (AFSA) is a heuristic global optimization technique based on population which is easy to understand, good robustness, and not insensitive to initial values. The behavior of fishes has a great impact on the performance of the algorithm, such as global search and convergence speed. At present, there has no general research theory to select behaviors of fishes. ...
متن کاملA Hybrid Data Clustering Algorithm Using Modified Krill Herd Algorithm and K-MEANS
Data clustering is the process of partitioning a set of data objects into meaning clusters or groups. Due to the vast usage of clustering algorithms in many fields, a lot of research is still going on to find the best and efficient clustering algorithm. K-means is simple and easy to implement, but it suffers from initialization of cluster center and hence trapped in local optimum. In this paper...
متن کاملA Hybrid Method for Image Segmentation Based on Artificial Fish Swarm Algorithm and Fuzzy c-Means Clustering
Image segmentation plays an important role in medical image processing. Fuzzy c-means (FCM) clustering is one of the popular clustering algorithms for medical image segmentation. However, FCM has the problems of depending on initial clustering centers, falling into local optimal solution easily, and sensitivity to noise disturbance. To solve these problems, this paper proposes a hybrid artifici...
متن کامل